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ABSTRACT 



A method and apparatus of managing a multi-channel direct 
memory access (DMA) operation in which a sequence of 
data frames are received at a controller that controls a DMA 
transfer. The data frames are placed in data buffers in a 
memory by the controller. Multiple data frames are stored by 
the controller in at least one of the data buffers. The storing 
of multiple data frames in a single buffer provides eflficient 
utilization of memory space as large size buffers are used to 
hold more than a single data frame, and also reduces the 
management overhead involved in placing the data frames in 
the data buffers. 

30 Claims, 13 Drawing Sheets 



Protocol Stack 










Receive 

Descriptor 

Processor 




106 V 


38 
50 


MAC 
Engine 




lor 






LAN 
Medium 



26 



08/08/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 27, i998 sheet 1 of 13 5,828,901 



CPU 



12 



16 



MEMORY 



14 



LAN 

CONTROLLER 



18 



L J 



r 



20 



■ 26 



22 



SCANNER 



PRINTER 



24 



SERVER 



28 



Figure 1 



08/08/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 27, 1998 



Sheet 2 of 13 



5,828 



/ 



14 



Descriptor Queue 



34 



0 


Buff A 


1 


BuffB 


2 


BuffC 


3 


BuffD 


4 


BuffE 


5 


BuffF 


6 


BuffG 


7 


BuffH 



Available 



Data Buffers 



Buffer A 



30A 



Buffer B 



Buffer C 



SOB 



30C 



Buffer D ^30D 



Buffer II ^ 



■30H 



Status Queue 
Index ^3 6 



Figure 2 



08/08/2004, EAST version: 1.4.1 



U.S. Patent Oct. 27, 1998 sheet 3 of 13 5,828,901 



Receive Descriptor 
queue Base Address 
RxDBA (32) ■ 



Receive Descriptor queue 
Base Length (RxDBL) 



RxBufAdr 0 


(32) 


Not 
SOF 

(1) 


Buffer 
Indx0(15) 


Buffer 

Length 0(16) 


RxBufAdr 1 


(32) 


Not 
SOF 

(1) 


Butter 
Indxl (15) 


Buffer 

Length 1 (16) 


RxBufAdr 2 


(32) 


Not 
SOF 

(1) 


Buffer 
Indx2(15) 


Buffer 

Length 2 (16) 


• 
• 
• 


RxBufAdr k (32) 


Not 
SOF 

(1) 


Buffer 
lndxk(15) 


Buffer 

Length k (16) 




Each Data 
Buffer begins 
and ends on a 
4-byte boundary, 



Data Buffer 2 



Buffer 0 
Length 
in bytes 



Buffer 0 
Length 
in bytes 



Buffer 0 
Length 
in bytes 




Buffer 0 
Length 
in bytes 



Figure 3 



08/08/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 27, 1998 



Sheet 4 of 13 



5,828,901 



o 

o 
Q 



O 



00 

me 



me 



me 



a . — 

Cm ^. 
(D ^ 



CO 



oe 



o 
o 



2 S 



O <U 



E 

U 

[JU 



5 i> .5 



c ■ 

rs ^ t o 
,00 _=? Ph 



X (U 3 TD 



a ji 

CO to 

as 



0-) 
OX) 



08/08/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 27, 1998 Sheet 5 of 13 5,828,901 



Protocol Stack 
£.12 




105 



LAN 
Medium 



hi 

26 



Figure 5 



08/08/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 27, i998 sheet 6 of 13 5,828,901 



Index 



Reference Table 



> Buff A 



BufFB 



BuffC 



BuffD 



BufFE 



BuffF 



BuffG 



BuffH 



32 



12 CPU 
SWr8 



Descriptor Queue 



Data Buffers 



0 


BufFA 


1 


BufFB 


2 


BuffC 


3 


BufFD 


4 


BufFF. 


5 


BufFF 


6 


BufFG 


7 


BufFH 



Available 



MEMORY 



Buffer A ^ 



•30 



Buffer B 



30 



Buffer C ^ 



30 



Buffer H ^ 



30 



Status Queue 



36 



14 



Wr8 



0+8=8 



38 



NETWORK 
CONTROLLER 



18 



0+8=8 



Desc. 



52 



Data 



\ 



54 



Status 56 



46 



Figure 6a 



08/08/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 27, 1998 



Sheet 7 of 13 



5,828,901 



Index 



Reference Table 



Buff A 



Buff B 



BuffC 



Buff D 



Buff E 



BuffF 



BuffG 



Buff H 
^ 



CPU 12 



32 



Descriptor Queue 
Index 



Data Buffers 



Status Queue 



Index 



0 


Buff A 


1 


Buff B 


2 


BuffC 


3 


BuffD 


4 


PwffE 


5 


BuffF 


6 


BuffG 


7 


BuffH 



Buffer A ^ 



■30 



Available 

I 



MEMORY 14 



Buffer B 



30 



Buffer C *^ 



30 



Buffer D 



30 



36 



-4=4 
38 



Wr4 



\ 



o 








< 




U 


Q 






















PQ 





Desc. 



52 



58 



18 NETWORK 
CONTROLLER 



Data 



\ 



54 



Status 56 



46 



50 



Figure 6b 



08/08/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 27, 1998 



Sheet 8 of 13 



5,828,901 



Index 



Reference Table 



^ Buff A 



BuffB 



BuffC 



BuffD 



BuffE 



BuffF 



BuffG 



BuffH 



32 



12 CPU 



Descriptor Queue 
Index 



Data Buffers 



Status Queue 
Index 



0 


Buff A 


1 


BuffB 


2 


BuffC 


3 


BuffD 


4 


BuffE 


5 


BuffF 


6 


BuffG 


7 


BuffH 



Buffer A V. 



•30 



t 

Available 



Buffer B ^ 



•30 



Buffer C *^ 



30 



34 



Buffer DH *^ 



30 



14 MEMORY 



1 


BuffB 


2 


BuffC 



























36 



4 



38 



18 NETWORK 
CONTROLLER 



8-2=6 

^ 

Wr8 



50 



o 








< 




u 


Q 








St: 








zi 


PQ 


CO 


QQ 


CO 



Desc. 



52 



Data 



\ 



54 



Status 56 



46 



Figure 6c 



08/08/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 27, 1998 



Sheet 9 of 13 



5,828,901 



Index 



Reference Table 



Buff A 



BuffB 



BuffC 



BuffD 



BuffE 



BuffF 



BuffG 



BuffH 

— T 



12 CPU 

Write 2 



32 



Descriptor Queue 
Index 



Data Buffers 



0 


BuffB 


1 


BuffC 


2 


BuffC 


3 


BuffD 


4 


ByffP 


5 


BvffF 


6 


BuffG 


7 


BuffH 



Available 



t 

Available 



MEMORY 14 



Buffer A 



30 



Buffer B 



30 



Buffer C 



30 



Buffer DH 



30 



Status Queue 



Index 


1 


BuffB 


2 


BuffC 



























36 



rite 2 



4+2=6 



38 



18 NETWORK 
CONTROLLER 



6+2=8 



50 



o 




<S 


m 










< 


QQ 


U 


Q 




03 


u 




it: 


















3 








3 


•a 








w 






CO 


CO 





Desc. 



52 



Data 



\ 



54 



46 



Status 56 



Figure 6d 



08/08/2004, EAST Version: 1.4.1 



U.S. Patent Oct 27, 1998 



Sheet 10 of 13 



5,828,901 




08/08/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 27, i998 Sheet 11 of 13 5,828,901 



1 


0 


CHAINING - LONG MULTIPLE BUFFERS 


1 


1 


BUFER TERMINATED AT END OF FRAME 


0 


1 


MULTIPLE FRAMES PER BUFFER 



Figure 8 



Receive Descriptor 
Queue 



Rx Descriptor 0 



Rx Descriptor 1 



Rx Descriptor 2 



Rx Descriptor 3 



Rx Descriptor 4 



Rx Descriptor 5 



Rx Descriptor 6 



Rx Descriptor 7 

T 

34 



Data buffer 4 



Receive Status 
Queue 




36 



Status 0 
Rx Header 



Status 1 

End of frame & 
End of buffer 



Status 2 
Rx Header 



Status 3 
End of buffer 



Status 4 

End of frame & 

End of buffer 



Status 5 
End of buffer 



Status 6 

End of frame 8l 

End of buffer 



Status 7 

End of frame & 
End of buffer 



Figure 9 



08/08/2004, EAST Version: 1.4.1 



U.S. Patent OcL 27, 1998 sheet 12 of 13 



5,828,901 



PCI 
BUS 



r 

16 



PCI 
INTF 



80 
33 



33 



r 



76 



66/33 
Convert 



66 



66 



RAM 

r\ 

74 



72 



DMA 
Control 



Data 



JUL 



66/33 
Convert 



33 



33 



Rxdata fifo 



RxDesc flfo 



RxStatus flfo 



Adr 



62 



MAC 
INTF 



54 

52 
56 



DP Regs 




i 

1 


r 



70 



Front End 
Desc Proc 



^66 



Back End 
Desc Proc 



68 



To 
Mac 



MAC 



1 



44 



J 



TO LA N 
MEDIUM 
26 



60 



Figure 10 



18 



08/08/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 27, 1998 Sheet 13 of 13 



5,828,901 



o 

s 

o 

PL, 










f 



J 



2 




OQ T 



Oh 

o 



2 

CO 

00 




08/08/2004, EAST Version: 1.4.1 



5,8: 

1 

METHOD AND APPARATUS FOR PLACING 
MULTIPLE FRAMES OF DATA IN A BUFFER 
IN A DIRECT MEMORY ACCESS TRANSFER 

FIELD OF THE INVENTION 

The present invention relates to the field of data transfers 
in digital systems, and more particularly, to method and 
apparatus for managing the placing of data frames in data 
buffers in direct memory access (DMA) transfers of data in 
a multi-channel system. 

BACKGROUND OF THE INVENTION 

In a digital computer, a microprocessor operates on data 
stored in a main memory. Since there are practical size 
hmitations on the main memory, bulk memory storage 
devices are provided in addition to and separately from the 
main memory. When the microprocessor wants to make use 
of data stored in bulk storage, for example, a hard disk, the 
data is moved from the hard disk into the main memory. This 
movement of blocks of memory inside the computer is a 
very time consuming process and would severely hamper 
the performance of the computer system if the micropro- 
cessor were to control the memory transfers itself. 

In order to relieve the microprocessor from the chore of 
controlling the movement of blocks of memory inside the 
computer, a direct memory access (DMA) controller is 
normally used. The DMA controller receives descriptor 
information from the microprocessor as to the base location 
from where bytes are to be moved, the address to where 
these bytes should go, and the number of bytes to move. 
Once it has been programmed by the microprocessor, the 
DMA controller oversees the transfer of the memory data 
within the computer system. Normally, DMA operations are 
used to move data between input/output (I/O) devices and 
memory. 

When conventional DMA controllers receive the end of a 
data frame, the DMA controller will terminate the data 
buffer in which the data is placed. The DMA controller will 
then retrieve the next available descriptor and data buffer for 
the next frame of data. For efiBciency, the data buffer should 
be relatively large, so that it will nearly always be able to 
contain a complete data frame placed within the data buffer. 
This approach creates two problems, however. 

The first problem with having a relatively large data buffer 
is that the memory is not efficiently utilized when the 
received frames are short frame data. When a large buffer is 
dedicated to holding only one short frame of data, there is a 
great amount of memory space that is wasted. This problem 
is made even more apparent when there are many short 
frames of data that are received. 

A second problem with the conventional approach is the 
burden placed on descriptor management required by the use 
of a descriptor for each data buffer and each data frame that 
is received. If there is a burst of short frame data, the 
descriptors are quickly used up, and the host system may 
become overwhelmed. This problem is exacerbated in multi- 
channel systems in which short frame data may be received 
on more than one channel at a time. 

SUMMARY OF THE INVENTION 

There is a need for a method and apparatus that provides 
an efficient utilization of data buffers in a multi-channel 
DMA system, that avoids the wasting of memory space and 
reduces the burden on descriptor management. 

This and other needs are met by the present invention 
which provides a method of managing a direct memory 
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access (DMA) operation, comprising the steps of receiving 
a sequence of data frames at a controller in a DMA transfer 
and placing the data frames in data buffers in a memory. 
Multiple data frames are placed by the controller in at least 
5 one of the data buffers. 

By providing for the controller to place multiple data 
frames in a single buffer, the wasting of memory space is 
avoided to a large extent since a number of short data frames 
can be placed in a single data buffer. 
JO Another advantage made possible by certain embodi- 
ments of the present invention is that only a single descriptor 
needs to be provided for a plurality of data frames, since 
only a single descriptor is used for each data buffer and not 
for each data frame. This reduces the management overhead 
requirements imposed on a system by the receipt of bursts of 
short frame data, as each received frame of data does not 
require the controller to obtain another descriptor, as in 
conventional systems. 

The earlier staled needs are met by another aspect of the 
present invention which provides a method of managing a 
multi-channel direct memory access (DMA) operation, com- 
prising the steps of storing descriptors of data buffers in 
locations of a circular descriptor queue, obtaining with a 
network controller a set of available descriptors from the 
descriptor queue, and performing a DMA transfer with a 
host system via the network controller using at least some of 
the available data buffers whose descriptors were obtained, 
including storing multiple data frames in at least one of the 
data buffers. 

The earlier stated needs are also met by another aspect of 
the present invention which provides an arrangement for 
managing multi-channel direct memory access (DMA) 
transfers of data, comprising a bus, a host system having a 
central processing unit (CPU) and a memory coupled to the 
bus, the memory having a plurality of data buffers, and a 
multi-channel network controller coupled to the bus. The 
network controller transfers data frames received at the 
network controller to the host system via data buffers that are 
available for use, wherein multiple data frames are stored in 
at least one of the data buffers. 

The foregoing and other features, aspects and advantages 
of the present invention will become more apparent from the 
following detailed description of the present invention when 
taken in conjunction with the accompanying drawings. 

45 BRIEF DESCRIPTION OF THE DRAWINGS 

no. 1 is a block diagram of a multi-channel system 
constructed in accordance with an embodiment of the 
present invention. 

FIG. 2 is a block diagram of a system view of a portion 
of host memory. 

FIG, 3 depicts an exemplary format of receive descriptors. 

FIG. 4 depicts an exemplary embodiment of a receive 
status queue entry. 
55 FIG. 5 is a block and flow diagram of an exemplary 
embodiment of a receive flow in accordance with the present 
invention, 

FIGS. 6a-6d schematically depict portions of a central 
processing unit, a host memory, and a network controller in 

^0 various stages of a receive operation in accordance with an 
exemplary embodiment of the present invention. 

FIG. 7 is a block diagram of a single data buffer and 
multiple frames that are stored in the data buffer in accor- 
dance with certain embodiments of the present invention, 

65 FIG. 8 is a table of status bits in the receive status entry 
created in accordance with an embodiment of the present 
invention. 
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FIG. 9 is a block diagram depicting the state of a receive 
descriptor queue and a receive status queue upon the recep- 
tion of an exemplary sequence of data frames in accordance 
with embodiments of the present invention. 

FIG. 10 is a block diagram of a network controller 
constructed in accordance with an embodiment of the 
present invention. 

FIG. 11 is a block diagram of a media access controller 
interface constructed in accordance with an embodiment of 
the present invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

FIG. 1 is a block diagram of an exemplary arrangement in 
which the present invention can be used. This arrangement 
includes a host system 10 that includes a central processing 
unit (CPU) 12 and a host (or main) memory 14. The CPU U 
and the host memory 14 are both coupled to a bus 16, for 
example, a peripheral component interconnect (PCI) bus. 

The host system 10 has a multi-channel network control- 
ler 18 that provides DMA control and an interface between 
the host system 10 and peripheral devices and external 
networks. For example, the multi-channel network control- 
ler 18 in FIG. 1 is depicted having an interface to a SCSI line 
20, to which a scanner 22 and a printer 24 are connected. On 
a different channel, the network controller 18 provides an 
Ethernet interface (lOBase-Tor 100Base-T, for instance) for 
an Ethernet line 26 to which a server 28 is connected. 

The network controller 18 operates as a bus master to 
transfer all receive and transmit, data and status, across the 
pa bus 16. The transfers are managed by two sets of 
queues, a descriptor queue and a status queue. These queues 
are located in host memory 14. The network controller 18, 
which win be described in more detaQ later in FIG. 10, 
contains a receive descriptor processor that uses the two 
circular queues in host memory 14 to manage the transfer of 
receive data frames. 

FT G. 2 is a logical view of a portion of the host memory 
14. The host memory 14 is configured to have a number of 
data buffers 30 that buffer the data received from the 
network controller 18 and which will be used by the host 
CPU 12 and/or stored in memory locations, such as on a 
hard^isk drive. As shown in FIGS. 6a-6d, the CPU 12 
includes a reference table 32 containing infonmation, such as 
the size of each of the specific data buffers 30, The reference 
table 32 is accessed through an index given for each data 
buffer 30. The reference table 32 provides a stable source of 
information for the CPU 12 regarding the different data 
buffers 30, since it remains unchanged through data transfer 
operations, unless it is modified by the CPU 12. 

The two circular queues in the memory 14 manage the 
transfer of receive data frames. A receive descriptor queue 
34 informs the network controller 18 of which data buffers 
are available for use, by passing descriptors of data buffers 
that arc currently "free" (available to receive data) from the 
memory 14 to the network controller 18. A receive status 
queue 36 receives status entries from the network controller 
18 that indicate when a data buffer has been used to store a 
frame of data. The separation of the receive descriptor queue 
34 and the receive status queue 36 enables the use of burst 
transfers of descriptors and of status entries to and from the 
queues 34, 36. This reduces the overall amount of bus usage, 
since the bus does not have to be accessed for each descrip- 
tor and for each status entry individually, but rather is 
accessed for bursts of descriptors and bursts of status entries. 

Receive descriptors are passed from the CPU 12 and the 
host memory 14 to the network controller 18 via the receive 
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descriptor queue 34. The receive descriptor queue 34 is a 
circular queue occupying a contiguous area of memory. The 
location and size of the queue are set at initialization by the 
CPU 12 writing to a receive descriptor queue base address 

5 register, a receive descriptor current address register, and a 
receive descriptor queue base length register, these registers 
not being illustrated. In certain embodiments of the 
invention, the descriptor queue base address points to a 
double word aligned, memory location. The current address 
is set to point to the next descriptor to be used, this initially 
normally being the first entry (same value as the base 
address). The receive descriptor queue base length is set to 
the length in bytes of the receive descriptor queue 34, the 
length being an integral number of descriptors. 

35 In normal operation, following initialization, the CPU 12 
does not need to access the receive descriptor base starting 
address register, the receive descriptor base length register, 
or the receive descriptor current address register. Control of 
the use of the descriptors is handled using a receive descrip- 

20 tor enqueue register 38 (FIG. 6a). The term "enqueue" refers 
to the action of adding descriptors to the end of an existing 
receive descriptor queue 34. To enqueue receive descriptors 
the CPU 12 writes the number of descriptors to the receive 
descriptor enqueue register 38, and the number is automati- 

25 cally added to the existing value. When the network con- 
troller 18 consumes descriptors by reading them into its 
on-chip storage, the number read is subtracted from the total. 
The CPU 12 can read the total number of unread valid 
descriptors left in the receive descriptor queue 34 from the 

30 receive descriptor enqueue register 38, 

An exemplary embodiment of a format for the receive 
descriptors in the receive descriptor queue 34 is depicted in 
FIG. 3. Each descriptor entry defines one receive data buffer, 
and consists of two double words (32 bits each). The first 

35 double word contains the address (RxBufAdr k) of the data 
buffer 30^, which is double word aligned in the exemplary 
embodiment. The second word contains three fields: a Not 
Start of Frame bit, a buffer index, and a buffer length. The 
buffer length field is a 16-bit value that specifies the maxi- 

40 mum number of bytes to be used in the corresponding data 
buffer 30 and is an integral number of double words in 
certain embodiments. The buffer index is a fifteen bit value 
that can be used by the host CPU 12 to keep track of buffers 
30 as they are exchanged with the network coatroUer 18. 

45 When the network controller 18 reads a descriptor it keeps 
a copy of the index, which it includes in any receive status 
entry associated with that buffer 30. The Not Start of Frame 
bit may be set by the host CPU 18 on any buffer 30 in which 
it does not want a new frame to be started. Such a buffer 30 

50 would then only be used for chaining of frame fragments. In 
certain embodiments of the invention, this mode is used to 
align frames on boundaries coarser than descriptors, such as 
when multiple physical address descriptors are used to 
describe one virtual address buffer. 

55 The receive status queue 36 is used when passing receive 
status from the network controller 18 to the CPU 12. In 
operation, the receive status queue 36 is similar to the 
receive descriptor queue 34, and it is also a circular queue 
in contiguous memory space in certain embodiments of the 

60 invention. The location and size of the receive status queue 
36 are set at initialization by the CPU 12 writing to a receive 
status queue base address register and a receive status queue 
base length register (these registers not being illustrated). 
The receive status queue base address points to a double 

65 word aligned, memory location. The receive status queue 
length is set to the actual status queue length in bytes, this 
being an integral number of status enu-ies and not exceeding 
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64 KBytes total in exemplary embodiments. A receive status 
current address is set to point to the first status entry to be 
used, this normally being the first entry (same value as the 
base address). 

Once the receive status queue initialization is complete, 
the receive status enqueue register 50 (FIG. 6a) is used by 
the CPU 12 to pass free status locations (corresponding to 
the free buffers) to the network controller 18. TTie receive 
status enqueue register 50 may be located in either the host 
memory 14 or on the network controller 18. The CPU 12 
writes the number of additional free status locations avail- 
able to the receive status enqueue register 50. The network 
controller 18 adds the additional count to the previously 
available to determine the total number of available receive 
status entries. When the network controller 18 writes status 
entries to the receive status queue 36, it subtracts the number 
of entries written from the previous total in the receive status 
enqueue register 50. The current value of the total receive 
status entries is available by reading the receive status 
enqueue register 50. 

In certain embodiments of the invention, there is a restric- 
tion on writing too high a value to the receive status enqueue 
register 50, so that no more than 255 status entries may be 
added in one write. If a number greater than this needs to be 
written the write operation is broken up into more than one 
operation (i.e., to add 520 status entries- write 255, write 255, 
write 10). 

Receive status entries are written to the receive status 
queue 36 by the network controller 18 following one of three 
possible events; end of header, end of buffer, or end of 
frame. The status entry is always written after the appropri- 
ate data transfer has been made. For example, the end of 
frame status is written after the last byte of data has been 
written to the data buffer 30, not before. 

An exemplary embodiment of the format of one of the 
entries in the receive status queue 36 is depicted in FIG. 4. 
Each status entry comprises four double words. The first 
double word, DWO, includes a buffer status field that con- 
tains certain status bits that the CPU 12 will examine when 
reading the status entry. The relevant bits for the present 
invention are the end of buffer (EOB), end of frame (EOF), 
and subsequent frame (SQE^ bits. 

The mode field segment of DWO describes the contents 
of the data buffer 30 as either received data or other than 
received data. When this field is all zeroes, the buffer 
contents arc received data. When the mode field is not all 
zeroes, the contents of the buffer 30 is different from receive 
data, such as a diagnostic "dump". 

The protocol specific status bits provide status of the 
received frame based on protocol specific parameters. The 
channel identification is placed in bits 3:0 in DWO. 

The second double word (DWl) of the receive status 
entry is the received frame starting address for an individual 
frame within the buffer. This field is used in certain embodi- 
ments of the present invention, in which multiple frames can 
be stored in a single buffer, to identify the starting address 
of the individual frames. 

The third double word (DW2) of a receive status entry 
contains the buffer index in bits 31:16. The buffer index is 
copied from the receive descriptor queue 34 by the network 
controller 18 into the descriptor FIFO 52 and the status FIFO 
56, and eventually into the receive status queue 36 (FIG. 6). 
The buffer index is used by the CPU 12 to identify the 
particular buffer 30 for management purposes. 

The other bits 15:0 of DW2 is the frame length, in bytes, 
of the portion of the buffer 30 that is used for frame data. 
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The fourth double word, DW3, is either a time stamp or 
host defined field, as selected by a bit in the channel access 
register space. If the bit selects the field to be a time stamp, 
this field is the value of a 32 bit counter at the time the status 
5 entry was created. The counter is cleared at initialization. If 
the bit selects the field to be a host defined field, there is a 
32 bit host defined register for each channel. The host CPU 
12 may place any value in this register, and the channel 
writes that value to this field. The host CPU 12 may place a 
10 chip identification, additional protocol information, 
pointers, or other information in this field. 

The above described format of a receive status entry is 
exemplary only, as other formats are contemplated within 
the scope of the invention. 

When a status event causes an interrupt, an interrupt pin 
(asserting an interrupt signal) wiU be activated after the 
status entry has been transferred to the receive status queue 
36. 

An example of a receive flow in accordance with embodi- 

10 

ments of the present mvention is depicted m a block and 
flow diagram of FIG. 5. In this diagram, the components of 
the arrangement are depicted very schematically, for pur- 
poses of explaining the flow of receiving data. For purposes 
of explaining the basic receive flow, assume that only one 
frame is stored in each buffer 30. In further examples, 
associated with FIG. 11, multiple frames are stored in 
individual buffers 30. 

In step 101, the CPU 12 initializes some number of 
receive descriptors in the receive descriptor queue 34. The 
CPU 12 writes the receive descriptor enqueue register 38 
(shown in this embodiment as located on the network 
controller 18) with the additional number of receive 
descriptors, in step 102. An on-chip receive descriptor 
25 processor 44 of the network controller 18 fetches the receive 
descriptors from the receive descriptor queue 34 into an 
internal FIFO (receive descriptor registers) 46 in step 103. 
The receive descriptor processor 44 will at the same time 
decrement the receive descriptor enqueue register 38 for 
each receive descriptor fetched. The address of the next 
receive data buffer 30, obtained from one of the fetched 
receive descriptors, is then loaded into the receive buffer 
current address register of the receive descriptor processor 
44, in step 104. 

45 A frame of data is received by the network controller 18 
over one of the channels, e.g. a local area network (LAN) 
medium 26, in step 105. A media access controller (MAC) 
enguie 48 passes the frame of data to the receive data FIFO 
of the receive descriptor processor 44 in step 106. The 

50 receive descriptor processor 44 stores the frame of data into 
one or more buffers 30 in host memory 14, in step 107. The 
above three steps can overlap one another. 

In step 108, the end of frame (EOF) status is written to the 
receive status queue 36, and the receive status enqueue 

55 register 50 is decremented by one. If specified interrupt 
conditions are met, the CPU 12 is interrupted. The received 
frame is passed on for processing (to a protocol stack, for 
example) in step 110. The CPU 12 clears a receive frame 
processed bit in the status entry in the receive status queue 

60 36 which corresponds to the data buffer(s) 30 in which the 
frame of data was stored, in step 111. The CPU 12 writes the 
number of entries processed in the receive status queue 36 
in step 112, thereby freeing them for future use by the 
network controller 18. 

65 FIGS. 6a-6d schematically depict the CPU 12, the host 
memory 14 and portions of the network controller 18, to 
illustrate in more detail an example of queue management 
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according to the present invention. In FIG. 6a, queue ini- indices (1 and 2) for the data buffers 30B, 30C are copied 

tialization is performed, such as setting the descriptor queue into the status FIFO 56 from the descriptor FIFO 52. The 

length, etc. This initialization process includes loading the indices are also copied into the receive status queue 36. This 

reference table 32 of the CPU 12 with the specific informa- makes the indices available for use by the CPU 12 with the 
tion regarding each of the individual data buffers 30A-30H. 5 reference table index 32 to obtain any information necessary 

Each one of the data buffers 30A-30H has an individual on buffers 30B, 30C. The information itscff, such as buffer 

index that is copied from descriptor queue 50 to descriptor length, was not copied from descriptor queue 34 to descrip- 

FIFO 52 to receive status queue 36, as will become apparent. tor FIFO 52 to status FIFO 56 to receive status queue 36. 

This avoids the need to copy all of the information in the Instead, only the index for each buffer is copied, 
reference table 32 for each buffer 30A-30H as the queues lO xhe receive status enqueue register 50 is decremented by 

and FIFOs are updated to add or remove a buffer 30, Instead, 2, representing the number of available status entries in the 

this information is preserved in the reference table 32 for use receive status queue 36. After the two status entries are 

by the CPU 12 at the time it processes the status entry in the written into the receive status queue 36, there remain six 

receive status queue 36. available (free) status entries in the receive status queue 36. 

In FIG. 6fl, the receive descriptor registers 46 are shown ^5 The receive status enqueue register 50 therefore holds the 

as including a descriptor FIFO 52, a data FIFO 54, and a value of 6 (8-2=6) after it is decremented, 

status FIFO 56. The CPU 12 writes the number of available xhe writing of the status entries into the receive status 

descriptors in the receive descriptor queue 34 into the queue 36 causes an interrupt. The CPU 12 will read the 

receive descriptor enqueue 38. At initialization, in this status entries, as well as their indices. In the illustrated 
example, there arc eight available descriptors. The same 20 example, the CPU 12 will read index 1 and determine that 

value of eight is also written into the receive status enqueue buffer 30B was the buffer actually used. The CPU 12 may 

register 50. then decide to pass on the information in the buffer 30B 

In FIG. 6b, the network controller 18 reads as many elsewhere, discard the data, or otherwise process the status 

descriptors as it can fill into its descriptor FIFO 52. The entry. The same will occur for the other status entry asso- 

network controller 18 will also write the number of descrip- ciated with buffer 30C. 

tors that have been written into its FIFO 52 into the receive After processing, the CPU 12 returns the buffers 30B, 30C 

data enqueue register 38. This number is subtracted from the to the receive descriptor queue 34 so that they may be used 

previously written value. In this example, the descriptor once again (FIG. 6D). The CPU 12 therefore writes the 

FIFO is 4 deep, so that the descriptors for four data buffers descriptors and indices for buffers 30B, 30C into the next 

30A-30D are written into the descriptor FIFO 52. The value two locations in the circular receive descriptor queue 34 

4 is written back into the receive descriptor enqueue register following the last one of the available buffers (30H in this 

38, leaving a value of 4 (8-4=4) in the receive descriptor example). The CPU 12 also writes the value of 2 into both 

enqueue register 38. The contents of the receive descriptor the receive descriptor enqueue register 38 and the receive 

enqueue register 38 represents the number of currently stams enqueue register 50, causing both of their values to be 

available descriptors (corresponding to buffers 30) in the incremented by 2. The value in the receive descriptor 

receive descriptor queue 34. enqueue register 38 is 6 (4+2=6), representing the number of 

When the network controller 18 reads the descriptors into available buffers 30 in the receive descriptor queue 34. The 

the descriptor FIFO 52, it also copies the accompanying value in the receive status enqueue register 50 is 8 (6+2=8), 

index for the buffers 30A-30H. A receive descriptor queue representing the number of available status entries in the 

current address register 58 in the network controller 18 is receive status queue 36. 

updated to point to the next available buffer (buffer 30E in At the point in the process depicted in FIG. 6D, the 

FIG. 6B) in the receive descriptor queue 34. The receive descriptors in the bottom four locations (for buffers 

descriptor queue current address register 58 provides the 30E-30H) of the receive descriptor queue 34 are available, 

address necessary for the network controller 18 to gain as are those for the next two locations in the receive 

access to the next available register(s) when made available descriptor queue 34, located at the top two locations (now 

by the CPU 12, as indicated by writing to the receive for buffers 30B and 30C) in the receive descriptor queue 34. 

descriptor enqueue register 38. Locations three and four in the receive descriptor queue 34 

Assume for this operational example that data frames are do not contain descriptors that are available, 
being received on two different channels of the network 50 After the operational step depicted in FIG. 6D, there are 

controller, channels 3 and 4, for example. Assume also that 6 receive descriptors available in the receive descriptor 

the source connected on channel 4 is sending data frames queue in the order of 30E, 30F, 30G, 30H, 30B and 30C. The 

faster than the source connected on channel 3. Referring to descriptors for buffers 30A and 30D are in the descriptor 

FIG. 6C, the data frames that are being received are tem- FIFO 52, and may be filling up with data frames from the 
porarily stored in the data FIFO 54. The data frames are then 55 source on channel 3. The value in the receive descriptor 

stored in one or more of the buffers 30A-30D that are in the enqueue register 38 is 6, indicating that there are 6 descrip- 

dcscriptor FIFO 52. The first source of data frames to finish tors available for moving from the receive descriptor queue 

transmission of a data frame or frames, the source on 34 into the descriptor FIFO 52. The value in the receive 

channel 4, will fill one or more buffers 30 before the source status enqueue register is 8, indicating that there are 8 status 

on channel 3. In this example, data buffers 30B and 30C entries available in the receive status queue 36. 

(having indices 2 and 3 respectively) are filled with data The order of the receive descriptors in the receive descrip- 

from the source on channel 4, while data buffers 30A and tor queue 34 is different at this stage in the operation than 

30D (with indices 1 and 4 respectively) are filled with data immediately after initialization. As more data frames are 

from the source on channel 3. received over different channels, the order of the descriptors 

The data buffers 30B, 30C fill with data first in this 65 (and there fore the buffers) will bear no relation to their initial 

example, and status entries for these buffers are written to order. However, this is not a concern as the available 

the receive status queue 36 from the status FIFO 56. The descriptors and buffers are always contiguous in the circular 
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receive descriptor queue 34. There is no need to mark the 
descriptors as available or not available since the receive 
descriptor current address register 58 is always updated to 
point to the next available descriptor, and it is known how 
many descriptors are available. For example, in FIG, 6D, it 
is known from the receive descriptor cunent address register 
58 that the next available descriptor is for buffer 30E (the 
fifth location in the receive descriptor queue 34). It is also 
known from the receive descriptor enqueue register 38 that 
there are 6 available receive descriptors. Therefore, the CPU 
12 and the network controller 18 are aware that buffer 30E 
and the descriptors for the next 5 buffers which follow buffer 
30E in the receive descriptor queue 34, in whatever order, 
are available. 

HG. 7 is a block diagram of a single receive buffer 30 and 
a portion of the receive status queue 36, depicting a number 
of status entries. Placing multiple frames within one buffer 
optimizes the use of a buffer. The buffer 30, in certain 
embodiments, is large enough to hold long data frames. 
Storing only a single short frame of data within a single 
buffer 30 is an inefficient use of the buffer 30 and the 
memory 14. Also, each time a buffer 30 is xised, a receive 
descriptor is read from the receive descriptor queue 34. 
When there is a burst of short frame data, the buffers 30 
would be used up quickly, and a great number of receive 
descriptors have to be quickly retrieved. This situation is 
only exacerbated by the greater bandwidth demand imposed 
by systems with multiple channels. The chances of losing 
frames therefore increases. 

The present invention alleviates this problem by allowing 
multiple short frames to be placed in the same buffer 30. The 
CPU 12 will enable or disable this particular feature for the 
individual channels. 

When the first frame FRl is received in a buffer 30, the 
channel creates a new status entry as described earlier. The 
subsequent frame bit (SQF) is zero, and the receive buffer 
starting address pointer (RXBBA) is pointing to the start of 
the buffer 30. The end of frame bit (EOF) is set to 1, and the 
end of buffer bit (EOB) is set to zero. 

When a second frame (FR2) is placed in the same buffer 
30, as illustrated in FIG. 7, then a new receive stams entry 
is created in the receive status queue 36 at the completion of 
the second frame FR2. In this new receive status entry, the 
SQF bit is set to 1. The buffer starting address pointer in the 
second receive status entry points to the staring address for 
the second received frame FR2. The EOF bit is set to 1, and 
the EOB bit is set to zero. 

If a third frame (or Nth frame, depending on frame length) 
is placed in the same buffer, then another new status entry is 
created for this frame as well. The SQF bit is set to 1, and 
the buffer starting address is updated to point to the starting 
address of this newly received frame. Assume, however, that 
the third frame FR3 is the last frame to be placed into the 
buffer 30. In that instance, the EOF bit is set to 1, and the 
EOB bit is also set to 1. This indicates that not only the end 
of the frame (FR3), but the end of the buffer 30. 

If a received frame is a very long frame so that it exceeds 
the length of the buffer 30, then the EOF bit is set to zero, 
indicating that the end of the frame is not reached. The EOB 
bit, however, is set to 1, indicating that the end of the buffer 
30 is reached. This allows "chaining", in which multiple 
buffers 30 are used to store a single long frame of data. A 
logic table of the EOF and EOB bits is provided in FIG. 8. 

In certain embodiments of the present invention, there is 
a minimum limit MLIM programmed into a channel specific 
register. The minimum limit MLIM is measured from the 
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end of the buffer 30. The first frame FRl is received into the 
buffer 30 independent of the value or operation of MLIM. 
Before a new frame (after the first frame) is received into the 
buffer 30, the network controller 18 determines the amount 
5 of space remaining in the buffer 30. If the remaining space 
is smaller than the minimum limit MLIM, the network 
controller 18 does not start a new frame into the buffer 30. 

In certain embodiments, the following rules are followed. 
Only one channel uses one buffer at a time. Any new frame 
10 after the first frame is not started in the buffer beyond the 
programmable MLIM limit. New frames are started on 
double word boundaries. 

FIG. 9 is a simplified block diagram of the receive 
descriptor queue 34, data buffers 30, and the receive status 
queue 36 for illustrating the reception of four data frames in 
accordance with an embodiment of the present invention. 
The first frame uses data buffer 30o only, and there are two 
status entries (status 0 and status 1) associated with the first 
frame. The first status (status 0) is for the reception of a 
receive header and the second (status 1) is for the end of 
frame/buffer, both status entries pointing to the beginning of 
the data buffer 0. The second frame occupies two buffers 
(data buffers 1 and 2) and three status entries (2, 3, and 4). 
Status 2 is for the receive header, status 3 for the end of 
buffer 1 (frame size larger than buffer size), and status 4 for 
end of frame/buffer. The next two frames both occupy one 
data buffer each and one stams each, this could be the case 
for short frames which do not exceed the header size or the 
buffer size. 

As can be seen from the example of FIG. 9, in operation 
the status queue 36 may be used at a different rate than the 
descriptor queue 34, based on the type of traffic and whether 
multiple frames per buffer are selected. 

35 An exemplary embodiment of the network controller 18 is 
depicted in the block diagram of FIG. 10. The network 
controller 18 includes a media access controller (MAC) 60 
and a MAC interface 62, which connect the network con- 
troller 18 to the multiple external channels. Control signals 
for the MAC interface 62 are passed between a descriptor 
processor 44 and the MAC interface 62. The descriptor 
processor includes a front end descriptor processor 66, a 
back end descriptor processor 68 and descriptor processor 
registers 70. The descriptor processor 44 processes the 

45 descriptors from the receive descriptor queue 34, and inter- 
faces with a DMA controller 72 and a random access 
memory (RAM) 74. The RAM 74 contains the descriptor 
FIFO 52, the data FIFO 54 and the status FIFO 56. Although 
only the receive descriptor FIFO 52, the receive data FIFO 

5Q 54 and the receive status FIFO 56 were depicted in FIGS. 
6A-6D, the RAM 74 also contains a transmit descriptor 
FIFO, transmit data FIFO and a transmit status FIFO in 
exemplary embodiments. These transmit FIFOs have not 
been depicted in the Figures so as not to obscure the present 

55 invention. 

The network controller 18 has a pair of 66/33 converters 
76 and 78, which convert data between single and double 
words for storage in the RAM 74. The 66/33 converter 76 is 
coupled to a bus interface 80 that couples the network 

^0 controller 18 to the bus 16. In the exemplary embodiment of 
FIGS. 1 and 2, the bus 16 is a PCI bus, so the bus interface 
80 is a PCI interface. 

FIG. 11 is a block diagram of the receive portion of the 
MAC interface 62 constructed in accordance with an 

65 embodiment of the present invention. From the MAC 60, a 
byte (8 bits) of information is directly provided to an end of 
frame status FIFO 82, which in the exemplary embodiment, 
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is 16 deep. The end of frame status FIFO 82 also receives as storing descriptors of data buffers in locations of a circular 

an input a signal from a flow control 84 that also performs descriptor queue; 

address filtering. obtaining with a network controller a set of available 

From a hold circuit 86, the bytes are provided to a descriptors from the descriptor queue; and 

byte-to-word converter 88. The words are then sent to a data s performing a DMA transfer with a host system via the 

FIFO 90 that is four deep, for example. The words are network controller using at least some of the available 

provided from the data FIFO 90 to a hold circuit 92. The databufferswhosedescriptors were obtained, including 

output of the end of frame status FIFO 82 is sent to another storing multiple data frames in at least one of the data 

hold circuit, the status hold circuit 94. The outputs of the buffers. 

status hold circuit 94 and the hold circuit 92 are coupled to U. The method of claim 10, further comprising the 

an amplifier 96 whose output is coupled to the RAM 74 network controller indicating to the host system which data 

(FIG. 2) through the 66/33 converter 78. buffers were used in the DMA transfer. 

The specific block diagrams of the network controller 18 12. The method of claim 11, wherein the step of indicating 

according to FIGS. 10 and 11 are exemplary only, as other to the host system which data buffers were used in the DMA 

configurations of the network controller and the receive transfer includes writing in a receive status queue a status 

MAC interface, as well as the location and arrangement of ^^itry for each data frame transferred in a DMA transfer, the 

the various registers and FIFO's, are contemplated within ^tatus entry identifying the data buffer in which the data 

the spirit and scope of the present invention. 35^.^*° * c . - ^ • 

Auu u *u * • u u J -u A A 13, The method of claim 12, wherein each status entry 

Although the present invention has been described and includes status information relating to the storing of multiple 

illustrated in detail, it is clearly understood that the same is data frames in a data buffer. 

by way of illustration and example only and is not to be ^4 ^he method of claim 13, wherein the status informa- 

taken by way of hmitation, the spirit and scope of the present ^^^^ fo^ the status entry of a data frame includes end of frame 

invention being limited only by the terms of the appended information that indicates whether a complete data frame 

claims. was stored in the data buffer. 

We claim: 25 15. The method of claim 14, wherein the status informa- 

1. A method of managing a direct memory access (DMA) lion for the status entry of a data frame includes end of buffer 
operation, comprising: information that indicates whether a data buffer is tcrmi- 

receiving a sequence of data frames at a controller in a nated with that data frame. 

DMA transfer; and 16. The method of claim 15, wherein the status informa- 

placing the data frames in data buffers in a memory, 30 tion f«r the status entry of a data frame includes subsequent 

wherein multiple data frames are stored by the control- frame information that indicates whether the data frame is a 

ler in at least one of the data buffers. firs* t*ata frame in the data buffer or a subsequent data frame 

2. The method of claim 1, further comprising creating a the data buffer. 

status entry in a receive status queue whenever a data frame 17. The method of claim 16, further comprising compar- 

is stored in one of the data buffers, wherein the status entry 35 ing a remaining storage space in the data buffer with a 

includes status information relating to the storing of multiple minimum limit prior to storing a subsequent data frame in 

data frames in a data buffer. the data buffer, the subsequent data frame not being stored 

3. The method of claim 2, wherein the status information in the data buffer wheii the remaining storage space is less 
for the status entry of a data frame includes end of frame than the minimum limit. 

information that indicates whether a complete data frame 40 The method of claim 17, wherein the status entry 

was stored in the data buffer. further includes a frame buffer starting address that points to 

4. The method of claim 3, wherein the sutus information the starting address of a data frame. 

for the status entry of a data frame includes end of buffer 19. The method of claim 10, further comprising the step 

information that indicates whether a data buffer is termi- of receiving data frames over a plurality of channels, 

nated with that data frame. 45 20. The method of claim 19, wherein the data frames are 

5. The method of claim 4, wherein the status information received by a network controller that stores the data frames 
for the status entry of a data frame includes subsequent into the data buffers and creates the status entries in the 
frame information that indicates whether the data frame is a receive status queue. 

first data frame in the data buffer or a subsequent data frame 21. The method of claim 10, wherein the descriptors are 

in the data buffer. 50 stored in a block of locations that are contiguous to one 

6. The method of claim 5, further comprising comparing another in the descriptor queue, the set of descriptors being 
a remaining storage space in the data buffer with a minimum unavailable in the descriptor queue after being obtained by 
limit prior to storing a subsequent data frame in the data the network controller; and further comprising refilling the 
buffer, the subsequent data frame not being stored in the data descriptor queue with the descriptors of the data buffers used 
buffer when the remaining storage space is less than the 55 in the DMA transfer, the descriptors being refilled in the 
minimum limit. locations in the descriptor queue that immediately follow the 

7. The method of claim 1, wherein the status entry further location of a last one of the available descriptors in the 
includes a frame buffer starting address that points to the descriptor queue, the refilled descriptors constituting newly 
starting address of a data frame. available descriptors in the descriptor queue, such that all of 

8. The method of claim 1, wherein the step of receiving 60 the available descriptors in the descriptor queue are always 
data frames includes receiving the data frames over a in contiguous locations in the descriptor queue, 
plurality of channels. 22. An arrangement for managing multi-channel direct 

9. The method of claim 8, wherein the controller is a memory access (DMA) transfers of data, comprising: 
network controller that places the data frames into the data a bus; 

buffers and creates the status entries in the status queue. 65 a host system having a central processing unit (CPU) and 

10. A method of managing a multi-channel direct memory a memory coupled to the bus, the memory having a 
access (DMA) operation, comprising: plurality of data buffers; 
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a multi-channel network controller coupled to the bus, the 
network controller transferring data frames received at 
the network controller to the host system via data 
buffers that are available for use, wherein multiple data 
frames are stored in at least one of the data buffers. S 

23. The arrangement of claim 22, wherein the memory 
further includes a receive status queue to which a status 
entry is written after each data frame is placed in a data 
buffer used in a DMA transfer. 

24. The arrangement of claim 23, wherein each status lO 
entry includes status information relating to the storing of 
multiple data frames in a data buffer. 

25. The arrangement of claim 24, wherein the status 
information for the status entry of a data frame includes end 

of frame information that indicates whether a complete data 15 
frame was stored in the data buffer. 

26. The arrangement of claim 25, wherein the status 
information for the status entry of a data frame includes end 
of buffer information that indicates whether a data buffer is 
terminated with that data frame. 
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27. The arrangement of claim 26, wherein the status 
information for the status entry of a data frame includes 
subsequent frame information that indicates whether the 
data frame is a first data frame in the data buffer or a 
subsequent data frame in the data buffer. 

28. The arrangement of claim 27, further comprising 
comparing a remaining storage space in the data buffer with 
a minimum limit prior to storing a subsequent data frame in 
the data buffer, the subsequent data frame not being stored 
in the data buffer when the remaining storage space is less 
than the minimum limit. 

29. The arrangement of claim 25, wherein the status entry 
further includes a frame buffer starting address that points to 
the starting address of a data frame. 

30. The arrangement of claim 23, wherein the step of 
receiving data frames includes receiving the data frames 
over a plurality of channels. 

* tt * * * 
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